Total Progeny in Killed Branching Random Walk
نویسندگان
چکیده
We consider a branching random walk for which the maximum position of a particle in the n’th generation, Rn, has zero speed on the linear scale: Rn/n → 0 as n → ∞. We further remove (“kill”) any particle whose displacement is negative, together with its entire descendence. The size Z of the set of un-killed particles is almost surely finite [26, 31]. In this paper, we confirm a conjecture of Aldous [3, 4] that E [Z] < ∞ while E [Z logZ] = ∞. The proofs rely on precise large deviations estimates and ballot theorem-style results for the sample paths of random walks.
منابع مشابه
Tail Asymptotics for the Total Progeny of the Criti- Cal Killed Branching Random Walk
We look at the branching random walk on R+ killed below zero. Let b ≥ 2 be a deterministic integer which represents the number of children of the branching random walk, and x ≥ 0 be the position of the (unique) ancestor. We introduce the rooted b-ary tree T , and we attach at every vertex u except the root an independent random variable Xu picked from a common distribution (we denote by X a gen...
متن کاملCentral Limit Theorem in Multitype Branching Random Walk
A discrete time multitype (p-type) branching random walk on the real line R is considered. The positions of the j-type individuals in the n-th generation form a point process. The asymptotic behavior of these point processes, when the generation size tends to infinity, is studied. The central limit theorem is proved.
متن کاملSurvival probability of the branching random walk killed below a linear boundary
We give an alternative proof of a result by N. Gantert, Y. Hu and Z. Shi on the asymptotic behavior of the survival probability of the branching random walk killed below a linear boundary, in the special case of deterministic binary branching and bounded random walk steps. Connections with the Brunet-Derrida theory of stochastic fronts are discussed.
متن کاملAsymptotics for the survival probability in a killed branching random walk
Consider a discrete-time one-dimensional supercritical branching random walk. We study the probability that there exists an infinite ray in the branching random walk that always lies above the line of slope γ − ε, where γ denotes the asymptotic speed of the right-most position in the branching random walk. Under mild general assumptions upon the distribution of the branching random walk, we pro...
متن کاملConvergence in law of the maximum of nonlattice branching random walk
Let η∗ n denote the maximum, at time n, of a nonlattice one-dimensional branching random walk ηn possessing (enough) exponential moments. In a seminal paper, Aı̈dekon [2] demonstrated convergence of η∗ n in law, after recentering, and gave a representation of the limit. We give here a shorter proof of this convergence by employing reasoning motivated by Bramson, Ding and Zeitouni [5]. Instead of...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2009